判断两个List是否相等

您所在的位置:网站首页 python 判断两个列表相等 判断两个List是否相等

判断两个List是否相等

2024-02-12 09:34| 来源: 网络整理| 查看: 265

最近一位同学在面试时被问到如何比较两个list是否相等?Java中的list是按自然顺序排列的。因此,如果两个list包含相同顺序的完全相同的元素,则认为它们是相等的,如果忽略元素顺序怎么样去比较两个列表?

直接使用equals比较

众所周知,两个列表具有完全相同的元素并且具有完全相同的顺序时,它们是相等的。因此, 如果我们业务要求两个list顺序一致,可以使用equals()方法进行相等性检查。

@Test public void equalityCheckOfTwoLists() { List list1 = Arrays.asList(1, 2, 3); List list2 = Arrays.asList(1, 2, 3); List list3 = Arrays.asList(2, 1, 3); assertTrue(list1.equals(list2)); assertFalse(list1.equals(list3)); }

即使list1的和项目list3包含相同的元素{1,2,3},但是元素顺序不一样,所以list1和list3还是不相等的。

注意: 有的业务元素的顺序不必要求一致,只看两个列表是否包含相同的元素,那如何去实现呢?

将list排序之后再比较

校验逻辑主要有:

(1) 如果两个list都为null,则返回true

(2)如果一个list不为空 ,另外一个指向空值返回false

(3)两个list的size()不同 ,返回false。

上面条件都不满足,我们就把两个list排序再进行比较:

public boolean isEquals(List list1, List list2){ if (list1 == null && list2 == null) { return true; } //Only one of them is null else if(list1 == null || list2 == null) { return false; } else if(list1.size() != list2.size()) { return false; } //copying to avoid rearranging original lists list1 = new ArrayList(list1); list2 = new ArrayList(list2); Collections.sort(list1); Collections.sort(list2); return list1.equals(list2); }

请注意:我们这里创建了两个列表的副本来保证原始列表中的元素保持不变。

使用Sets / contains()比较list

如果列表没有重复元素 ,我们可以使用list中创建TreeSet,然后使用equals()比较。

public boolean isEquals(List list1, List list2){ if (list1 == null && list2 == null) { return true; } //Only one of them is null else if(list1 == null || list2 == null) { return false; } else if(list1.size() != list2.size()) { return false; } Set set1 = new TreeSet(list1); Set set2 = new TreeSet(list2); return set1.equals(set2); }

我们甚至可以更加简单使用contains()比较,不用创建Sets:

return list1.containsAll(list2) && list2.containsAll(list1);

但是这里要注意 如果我们list元素存在重复,使用contains()或者Sets比较就会有问题。看下面这个案例你就知道怎么回事了。

List list1 = Arrays.asList(1, 2, 3, 3); List list2 = Arrays.asList(3, 1, 2, 2); // will return true, but actual value should be false System.out.println(list1.isEquals(list2));

在上面的示例中,list1包含一个2和两个3,而list2包含两个2和一个3,我们可以看到两个list其实是不相等的,但是程序会错误地返回true。所以使用这个方法时要确保list元素没有重复的

使用Apache Commons工具类

CollectionUtils提供了集合相等的判断工具方法isEqualCollection,只要我们确保两个集合非空可以直接使用该方法来判断集合相等。

List list1 = Arrays.asList(1, 2, 3, 3); List list2 = Arrays.asList(3, 1, 3, 2); System.out.println(CollectionUtils.isEqualCollection(list1, list2)); //true

结论:

今天我们学习了Java比较两个列表是否相等4种方法,一般默认情况下,当两个列表具有相同顺序的相同元素时,我们就知道它们是相等的。如果我们对元素的顺序不太关心的话,可以采用其它几种方法进行列表相等性比较。这些方法你掌握了吗?



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3